Hybrides Scheduling

نویسندگان

  • Ronald Charles Moore
  • Melanie Klang
  • Bernd Klauer
  • Klaus Waldschmidt
چکیده

In dieser Arbeit wird ein hybrider Ansatz zur automatischen Parallelisierung von Computerprogrammen vorgestellt. Das Merkmal ” hybrid“ bezieht sich dabei auf das Scheduling, das teilweise zur Compilezeit und teilweise zur Laufzeit durchgeführt wird. Die Verlagerung des Schedulings in das eine oder andere Zeitfenster wird über die Berechenbarkeit der Ausführungszeitpunkte getroffen. Das Scheduling z.B. von Iterationen mit a priori unbekannter Wiederholungszahl wird zur Laufzeit berechnet. Die Ausführungsreihenfolge von Operationen in zyklusfreien Programmbereichen wird demgegenüber bereits zur Compilezeit berechnet. Aus diesem Kriterium ergibt sich die Granularität der Module in den einzelnen Zeitfenstern: feingranulare Strukturen werden zur Compilezeit und grobgranulare zur Laufzeit in den Ablaufzeitplan eingetragen. Aufgrund der hohen Anzahl feingranularer Strukturen kann ein großer Teil des Aufwandes für das Scheduling von der Laufzeit in die Compilezeit verlagert werden.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vérification par model-checking de systèmes hybrides objets-règles

RÉSUMÉ. Un nombre croissant d’approches mixtes combinent programmation à base de règles et programmation orientée objets. La vérification des programmes hybrides à base d’objets et de règles est devenue un problème de plus en plus urgent à résoudre. Les méthodes de vérification existantes, développées soit pour les programmes orientés objets soit pour les systèmes de règles classiques, ne sont ...

متن کامل

Analysis of Hybrid Systems Using Hybrid Dynamical Models Nouvelle Approche Pour L'analyse Des Systemes Hybrides

Hybrid Dynamical Models (HDM) can describe all phenomena arising in hybrid technical systems. In this brief contribution we deene a hybrid reachability set to examine the reachability of HDM. Additionally, the stability of hybrid equilibrium points and their domains of attraction is considered. R esum e: Dans cette communication, nous pr esentons une nouvelle approche de mod elisation des syst ...

متن کامل

Synthesis and Characterization of SiO2-Carbon Nanotube Hybrides Using a Sol-Gel Method

This work is focused on synthesis of SiO2- CNT hybrides via sol-gel method. Homogeneous distribution of carbon nanotubes within silicon matrix was obtained by mixing the functionalized carbon nanotube (CNTCOOH) with active silicic acid followed by titration to the solution of sodium silicate (Na2SiO3) under the average temperature condition of 80?C. Different ratios of multi-walled carbon nanot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999